Some interesting problems 
Arnold W. MillerQ 



1. Analytic sets 

(Mauldin) Is there a set X universal for J]\ sets which are not Borel? 
Suppose B E Ti\ and for every Borel A, A <^ B. Does this imply that for 
every A, A <]y B. (This refers to Wadge reducible.) 



Answer: The first question was answered by Hjorth |^ who 
showed that it is independent. 



A subset A C uj'^ is compactly-F iff for every compact K C lu'^ we have that 
AnK is in r. Is it consistent relative to ZFC that compactly-Sj implies Sj^? 
(see Miller-Kunen pTI, Becker M) 



O) Does Aj^ = compactly- A} imply S]^ = compactly-Sj? 

(Prikry see [^) Can Lduj'^ he a nontrivial set? Can there be a nontrivial 
perfect set of constructible reals? 



Answer: This is almost settled by Velickovic-Woodin |93 . 



(Ostaszewski ||7^) Consider Telgarsky's game G{T) where T C 2"^. Player I 
plays a countable cover of T Player II chooses one- say Player I wins iff 
n{c/(X„) : n E uj} (1 T. It is known that 

(a) Player I has winning strategy iff T is analytic. 

(b) If there exists A an analytic subset of cl{T) not Borel separated from 
T, then Player II has a winning strategy. 

Is the converse of (b) true? 

^ April 1996. This is an update of my problem list |7^. I tried to include as many 
references as I could think of. If you know anything about these problems or could supply 
any missing references or corrections (missing attributions or misattributions), please let 
me know. 
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1.6 Does there exists an analytic set which is not Borel modulo Ramsey null? 
Same question for the ideal generated by closed measure zero sets. 

1.7 (Sierpinski |]S3[) Does there exists an analytic set of reals E such that every 
(uncountable) analytic set of reals is the one-to-one continuous image of E7 

1.8 (Jockusch 10-95) Let ioi A C lu let D{A) = {a - b : a,b e A}. Is the set 
{D{A) -.ACuj} Borel? 

1.9 Suppose / is a a-ideal generated by its members. Then is it true that 
for any analytic set A either A & I or A contains a Ilg set not in I? This 
is suggested by a theorem of Solecki that says that for any cr-ideal / 
generated its closed members and analytic set A, either A ^ I or A contains 
a Gs set not in I. 
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2. Axiom of Determinacy 



2.1 Does AD imply that 2"^^ is the Ui union of meager sets? 

Answer: Yes, Becker [^. 

2.2 Does AD imply that there does not exist uj2 distinct T^l sets? 

2.3 Is there a hierarchy of sets? 

2.4 Does AD imply every set is Ramsey? 

Answer: Yes, if also assume = L[m] for references see Kanamori 



[|3 page 382. 



2.5 (V. Delfino |T2[) (Conjecture) If f : 2^ 2^ is Turing invariant (x =t y — *■ 
f[x) =T f{y)) then there exists z such that either for every x >t z f{x) >t 
X or there exist c such that for every x >t z f{x) =t c. 
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3. Combinatorial cardinals less than the continuum 



3.1 (van Douwen [^) If every uj2 descending sequence in P(ti;)/finite has some- 
thing beneath it is it true that every family of uj2 sets with the IFIP has 
something beneath it? (does t = p). 

3.2 (Hechler |^) Let M be a countable transitive model of ZFC Does there 
exists M[/„ : n G tu] a generic extension with each /„ G uj'^ such that for all 
n E uj fn eventually dominates every element of 



For something similar with Sacks forcing see Groszek [34|. 

3.3 (Dow) Does the following imply p(/t): VX, Y C [tu]'^, \X\, \Y\ < k and G 
X,B eY AnB finite, there exists U G oj such that for all V e (X U F) 

{U n V) is infinite iff G X 

3.4 Can the least k such that Indep(/€) fails have cofinality ujl Indep(fi;) means 
that every family B of k infinite subsets of uj there exists an infinite subset 
Z of such that for every A ^ B, \Z (1 A\ = \Z \ A\ = u. 

3.5 (Kunen [^) Let m be the smallest cardinal for which MA^ fails. Can we 
have UJ2 = co/(m) < m? 

3.6 (Scheepers 7-91) Is it consistent that embeds into {u'^, <*) but not 



4 



4. MAD families 



4.1 (Roitman) Is it consistent that every maximal almost disjoint family in [ujY 
has cardinality greater than uJi, but there exists a dominating family F in a;" 



of cardinality cui? For a related result see Shelah |]80|| . 

4.2 (van Douwen) CH implies there exist F d uj"^ which is maximal with respect 
to eventually different functions which is also maximal with respect to infinite 
partial functions also. Is there always such a one? What is the cardinality 
of the smallest? 

4.3 (Cook, Watson) Consider paths m uoxuj. CH implies there is a MAD family 
of paths. Is there always one? 



Answer: No, Steprans p6|, still open for dimensions > 3 



4.4 (Milliken) A maximal almost disjoint family X is a separating family iff for 
all Qe[uY 

{QnP I pgX} 

has size continuum or is finite. Are there always separating families? 



4.5 (Erdos, Hechler [^) Does MA plus the continuum is larger than K(^+2 imply 
that there is no mad family on of size K^j+i? 

4.6 (Kunen) Call I C [ujY an independent splitting family if I is independent 
( every finite boolean combination of elements of I is infinite) and splitting 
( for every f : I ^ 2 there does not exist an infinite X such that for every 
Ael.X d* A-^(^), where = A a.nd = uj\A.) If CH or MA then there 
does exists an independent splitting family. In ZFC is there one? 

4.7 (Fleissner) If there is a Luzin set, then is there a MAD family of size uJil 
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5. Forcing 



5.1 (S. Friedman, R. David) Let P„ = 2^'^". Does forcing with n„g^P„ add a 
Cohen subset of tu^+i? 



Answer: Yes, Shelah 33 



5.2 (Kunen) Force with perfect P C 2"^ such that for every / G [ujY tii '■ P ^ 2^ 
does not have a countable range. Is Ui collapsed? 

5.3 (van Douwen, Fleissner) Is it consistent with not CH that for P a c.c.c partial 
order of size continuum there exists a sequence for a < uji of P-filters 
such that for every dense set D C P all but countably many of the Ga meet 
D. 



Answer: No, Todorcevic 89 



5.4 Is there a Truss-like characterization of eventually different reals? How about 
infinitely equal reals? (see Truss for characterization of dominating re- 
als). 

5.5 (Kunen |52]) Does there exists an ui saturated cr-ideal in the Borel subset of 



2"^ which is invariant under homeomorphisms induced by permutations of u 
and different from the meager ideal, measure zero ideal, and the intersection 
ideal? 



Answer: Partial answer Kechris-Solecki 



5.6 (van Mill) Is it consistent that every c.c.c. boolean algebra which can be 
embedded into P(u;) /finite is cr-centered? 

5.7 Suppose M C M[f] are models of ZFC and for every g & u'^ n M there 
exists infinitely many n E u such that g{n) = f{n). Must there exists a real 
X G M[f] which is Cohen over M? (If there are two such infinitely equal 
reals, then there must be a Cohen real, see |^ and 0.) 
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6. Measure theory 



6.1 (Mauldin, Grzegorek) Is it consistent that the continuum is RVM and all sets 
of reals of cardinality uj2 have zero measure? 

Answer: No, apparently from the Gitik-Shelah Theorem (see 
Fremlin ||30| 6F) it was deduced by Prikry and Solovay that if 
K is real-valued measurable, then there are Sierpinski sets of all 
cardinalities less than k. 



6.2 (Fremlin) Can the cardinality of the least cover of the real line by measure 
zero sets have countable cofinality? 



Answer: Yes, Shelah [|2 



6.3 (Erdos) For every sequence converging to zero does there exist a set of positive 



measure which does not contain a similar sequence? Falconer ||2^ has shown 
that if the sequence converges slowly enough there does exist such a set of 
positive measure. H.I. Miller has shown the analogous statement for 



Baire category to be false. I showed that for every sequence there exist 
a partition of the reals into two sets neither of which contains a sequence 
similar to the given one. 

6.4 (Erdos) Suppose for every n & oj the set A fl [n, oo) has positive measure. 
Must A contain arbitrarily long arithmetic progressions? 

Answer: Several mathematicians have pointed out this is trivial. 
Probably I misquoted Erdos. I scribbled it down after one of his 
talks when the universe was younger. To quote Just |M: "The 



answer to 6.4 seems to be trivially 'yes', unless you want the dif- 
ferences to be integers; then the answer seems to be trivially 'no', 
unless you want the measure to be positive in EVERY interval, 
in which case the answer may not be so trivial. So, what should 
the problem really look like?" 
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6.5 



6.6 



Is it possible to have a Loeb-Sierpinski set of cardinality greater than uii? 
See Leth-Keisler-Kunen Miller and Miller . 



(Louveau) If a subset A of the plane has positive measure and contains the 
diagonal, then does there exist a set B in the line of positive outer measure 
such than is a subset of A? 



Answer: According to Burke Fremlin and Shelah proved this 
fails in the Cohen real model. 
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7. Borel hierarchies 



7.1 Is it consistent that for every countable ordinal a there exists a Ilj set of 
Baire order a? See Miller |^ . 



7.2 Is it consistent that for every uncountable separable metric space X there 
exists a X-projective set not Borel in X? See Miller [0,|]7D[. 

7.3 Is it consistent that the set of all Baire orders is the same as the set of even 
ordinals < cji? See Miller |172| . 



7.4 Is it true that if X is a Q^-set and Y is a Q^-set and 2 < a < /5 then 
\X\ < \Y\? Ik 



7.5 Does W^l = P{uj2 x cuz) and 2"^ = UO2 imply that 2'^i = cu2? (7^'^2 jg the family 
of abstract rectangles in uj2 x uj2 and the lower subscript is the level of the 
Borel hierarchy.) 

7.6 Does TZ"^' = P{uj2 x UJ2) imply that for some n < 00 TZ'^'' = P{uj2 x uj2)1 

7.7 Does |X| = uji imply that X is not a Q^^-set? 

7.8 (Mauldin) Is it consistent that there exists a separable metric space X of 
Baire order less than uji (i.e. for some a < uoi every Borel subset of X is S° 
in X) but not every relatively analytic set is relatively Borel? 

7.9 Can the Borel hierarchy on cubes in TZ^ behave differently than the Borel 
hierarchy on rectangles in TZ^l 

7.10 (Ulam |^) Is there a separable metric space of each projective class order? 
(S^-forcing?) See Miller 

7.11 In the Cohen real model is there an uncountable separable metric space of 
Baire order 2? In the random real model are there any separable metric 
spaces of Baire order between 2 and tui? 



Answer: Answered in Miller 72 . 



7.12 What can we say about hierarchy orders involving difference hierarchies or 
even abstract cj-boolean operations? 

7.13 (Stone) Is it consistent to have a Borel map f : X where X and Y are 
metric spaces and / has the property that there is no bound less than uji on 
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7.14 



7.15 



the Borel complexity of / ^{U) for f/ C y open? Fleissner shows that 
it is consistent there is no such / using a supercompact. 

(Ciesielski-Galvin |T^) Let P2{f^) be the family of all cylinder sets in (where 
cylinder means B where A C k and B (1 k"^ or anything that could be 
obtained like this by permuting the three coordinates.) Is it consistent that 
the cr-algebra generated by P2{c'^^) is equal to all subsets of (c++)^? 

(Ciesielski) Suppose every subset of 002 x lj2 is in the a-algebra generated by 
the abstract rectangles. Does this continue to hold after adding cJi-Cohen 
reals? 



7.16 (Fleissner [^) If X is a Q-set of size ui then is a Q-set? (Not necessarily 
true if for X of cardinality 002-) 
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8. Involving uii 



8.1 (Jech-Prikry |^) Is it consistent that there exists a family F C tu'^^ of 
cardinality less than 2'^^, such that for every g G uj'^^ there exist f E F such 
that for every a < Ui,g{a) < f{a). 

8.2 (Frankiewicz |2^) Is it consistent that jSuj \ u; is homeomorphic to jSuJi \ cji? 

8.3 Is it consistent to have CH, 2"^! > uj2, and there exists F C [uJi]'^'^ of cardi- 
nality UJ2 such that for every A <Z Ui there exists B & F such that B C A or 

BnA = m 

8.4 (Kunen) Is it consistent to have 2'^^ > 002 and there exists F C [uJi]'^^ of 
cardinality U2 such that for every uncountable A G uji there exists B E F 
such that 5 C A? 

8.5 (Kunen) Is it consistent to have a uniform ultrafilter on ui which is generated 
by fewer than 2^^ sets? 

8.6 (Prikry |78|) Is it consistent there exists an ui generated ideal J such that 

8.7 (Comer) If C and D are homeomorphic to 2'^^ then is C U D? (Say if both 
are subsets of 2"^^.) 

8.8 (Nyikos) If C x D is homeomorphic to 2'^^ then must either C or D be 
homeomorphic to 2^^7 

8.9 (CH) Let n(X) be the cardinality of the smallest family of meager sets which 
cover X. Can the cof(n((2'^^)5)) (G^-topology) be uj or cji? 

8.10 (Velickovic) Is it consistent that every Aronszajn line L contains a Country- 
man type? 

8.11 Does PFA imply that any two Aronszajn types contain uncountable isomor- 
phic subtypes? 
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9. Set theoretic topology 



9.1 Is it consistent to have no P-points or Q-points? A P-point is an ultrafilter 
U on u with the property that every function f : u ^ u is either constant 
or finite-to-one on an element of U. A Q-point is an ultrafilter U on u; with 
the property that every finite-to-one function f : u ^ u is one-to-one on an 
element of U. Shelah showed it is consistent there are no P-points and 



Miller showed that it is consistent there are no Q-points. Roitman and 
Taylor showed that if the continuum is < C(J2, then there must be a P-point 
or a Q-point. 

9.2 (M.E. Rudin) Is there always a small Dowker space? 



Answer: Yes?, Balogh 0, Kojman-Shelah 

9.3 (Charlie Mills) In infinite dimensional Hilbert space is a sphere coverable by 
fewer than continuum other spheres? 

9.4 Is it consistent that uj'^'^ is pseudonormal? (Pseudonormal means disjoint 
closed sets can be separated if at least one is countable.) 

9.5 (van Douwen) Is it consistent to have c{U{uji)) < d{U{ijJi)l (c is celluarity, 
d is density and U is uniform ultrafilters.) 

9.6 Is the box product of countably many copies of the unit interval coverable 
by countably many zero dimensional sets? 

9.7 (Hansell) Is there a non-zero-dimensional Q-space? Can there be a nonzero 
dimensional metric space in which every subset is G^l 

9.8 (Bing) Suppose Dn a subset of the plane is homeomorphic to a disk and for 
every n E uj -D„+i C then does n„g(^i5„ have the fixed point property? 

9.9 (Sikorski see [Q) Does there exist two closed 0-dimensional nonhomeomor- 
phic subsets of the plane such that each is homeomorphic to an open subset 
of the other? 

9.10 (Ancel 11-93) Is there a separable Hausdorff space in which every basis has 
cardinality 2^^"? (c = the cardinality of the set of real numbers.) 

9.11 (Gulko 1995) Is there a model of ZFC in which there is a maximal almost 
family M on uj such that for any point x G (3uj \ uj there exists a countable 
subfamily of M such that x is in its closure. 
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10. Model Theory 



10.1 (Vaught) Does every countable first order theory have countably many or 
continuum many countable models up to isomorphism? How about for uni- 
versal theories of a partial order? See Becker ||^. 

10.2 (Martin) Show that if T is a countable first order theory with fewer than 
continuum many countable models up to isomorphism, then every countable 
model of T has an isomorphism class which is at most ^^j^^^^^^i- 

10.3 (Caicedo [l^) Does every theory in L^^^^^ have an independent axiomatiza- 
tion? 

10.4 Does V=L imply there exists a complete theory T such that 

{a : L„ 1= T} 

is an unbounded subset of uji7 
Answer: Yes, Hjorth [^. 



10.5 (Miller |^) Are there any properly isomorphism classes for A a count- 
able limit ordinal? 



Answer: Yes, Hjorth 



10.6 Is there a theory with exactly Ui rigid countable models up to isomorphism? 
(same for minimal models) 



Answer: Yes, for minimal models, Hjorth |^. Yes, for rigid 
models, Hjorth |^ 



10.7 (Baldwin) Are there continuum many complete cu-stable theories in a finite 
language? (I don't know if this is still open?) 

10.8 (Miller-Manevitz |6^) Is it consistent that there exists a model of ZFC, M, 



such the unit interval of M is Lindelof and u is cui-like? 
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10.9 (Miller [^) Does there exists a pseudo-elementary class in the language 
of one unary operation with exactly ui nonisomorphic countable models? 
(There is pseudo L^Ji.tj class.) 

10.10 (Mati Rubin) Does there exists an embedding of the rationals into themselves 
such that no between function is elementarily extendable? 

10.11 Duplicate of 10.6 



10.12 (suggested by Fuhrken [£4|) Can we have a model with exactly one 



undefinable L^^^^^ element? 



10.13 Can we have a complete first order theory T with models of size for 
n < uj (but not of size K2n+i) and < c? 
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11. Special subsets of the real line 



11.1 (Mauldin, Grzegorek) Is it consistent that every universally measurable set 
has the Baire property? See Corazza |]1^ . 



11.2 (Mauldin) Are there always > c universally measurable sets? (same for 
restricted Baire property) 

11.3 (Galvin) Does every Sierpinski set have strong first category? 

Answer: Bartoszynski-Judah showed that it is consistently 
yes. Yes, Pawlikowski [[75[] . 

11.4 (Galvin, Carlson) Is the union of two strong first category sets a set of strong 
first category? 

Answer: Not necessarily, Bartoszynski-Shelah |^ 

11.5 Does there exists a perfectly meager X C M" which is not zero-dimensional? 

11.6 (Kunen) Is it consistent that for every uncountable X C R there exists a 
measure zero set M such that X + M has positive outer measure? See Erdos- 
Kunen-Mauldin 



11.7 (Sierpinski [^) A set of reals X is a J-set iff for uncountable Y C X there 
exist a perfect PCX such that P (lY is uncountable. If we assume CH, 
then a set is a J-set iff it is a-compact. Is it consistent with not CH that 
J-set = (T-compact? 

11.8 (Fremlin-Miller p9|]) Is there always an uncountable subset of the reals which 



is hereditary with respect to property M? 



Answer: Yes, see [§5 



11.9 Consider the three non c.c.c ideals: (s)o-sets, Ramsey null sets, and a- 
compact sets. What can one say about the properties of add, cov, non, 
and cof? ( add = additivity of ideal, cov = smallest cardinality of a cover 



15 



of reals by subset of ideal, non = smallest cardinality of a set of reals not in 
ideal, cof = cofinality = smallest cardinality of a family of sets in ideal which 
has the property that every set in ideal is covered by some element of the 
family. ) 

11.10 Consider the notion of Laver null sets. This is defined analogously to Ramsey 
null sets, but use Laver forcing instead of Mathias forcing. The analogue of 
Galvin-Prikry Theorem is true here. What other results also go thru? What 
ideals arise from other notions of forcing? What about Silver forcing? What 
notions of forcing arise from infinite combinatorial theorems? (For example, 



Carlson's infinite version of the Hales- Jewett theorem 14 



11.11 (Judah-Shelah [|^) Is the Borel conjecture plus the existence of a Q-set 
consistent? 

11.12 (Daniel, Gruenhage). Given a set of reals X and ordinal a let Ga{X) be 
the game of length a played by two players: point picker and open. At each 
play of the game point picker picks a real and open responds with an open 
set including the real. Point picker wins a run of the game if at the end 
the open sets chosen cover X. The order of X is the least ordinal for which 
point picker has a winning strategy. What orders are possible? Daniel and 
Gruenhage have examples of order un assuming CH. 

11.13 (Komjath, see[^]) Suppose every set of reals of size ui has measure zero. 
Then does every ui union of lines have planar measure zero? (Dually) Sup- 
pose the real line is union of uoi measure zero sets. Then does there exists uji 
measure zero subsets of the plane such that every line is contained in one of 
them? 

11.14 (Zhou 3-93) Does every set of size ui is a Q-set imply that p > ui. For 7-sets 
it is true. 
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12. Quasiorder theory 



12.1 Is there a Borel version of Fraisse's conjecture? Are the Borel hnear orderings 
well-quasiordered under embedding? 



Answer: Yes, Louveau and St-Raymond [^] assuming large parts 
of AD. 



12.2 (Laver) Is it consistent that the set of Aronszajn trees is well-quasi-ordered 



under embeddability? See Laver [56| and Corominas |T 



12.3 (Kunen) Is the set of all better-quasi-ordered binary relations on u; a proper 



Ul set? 



Answer: Yes, Marcone [PJ 



12.4 Suppose (Q, <) is a recursive quasi-order. Is it true that Q is BQO iff Q^^i 
is WQO? 

12.5 (Kunen) Suppose {Q, <) is a recursive well quasi-order. Does Q'^/ = have a 
recursive presentation? 

12.6 Suppose every set is Ramsey and / : [cu]'^ i— ORD. Then does there exist 
X G [u]'^ such that the image of [X]'^ under / is countable? See Louveau- 
Simpson and Aniszcyk-Frankiewicz-Plewik [Q]. 

12.7 Is finite graphs under homeomorphic embedding WQO? 

12.8 Is the witness lemma true for LIN(Q) or TREE(Q)? 

12.9 Is there an wi-descending sequence of countable posets (under embedding) 
each of which is the union of two chains? (Kunen, Miller: There is an 
a;i-descending sequence of countable posets. Kunen: There is an infinite 
antichain of finite posets each of which is the union of two chains.) 

12.10 Is there a parameterized version of Carlson's theorem? See Carlson fl^ and 
Pawhkowski . 
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13. not AC 



13.1 (M. Bell) Does ZF imply that for every family of nonempty sets there exists 
a function assigning to each set in the family a compact Hausdorff topology? 
( Motivation: AC is equivalent to this principal plus every Tychonov product 
of compact Hausdorff spaces is compact.) 



Answer: No, Todorcevic 190] Just p4| 



13.2 (Dow 88) Does Stone's theorem on metric spaces (every metric space is 
paracompact) require AC? It is known that ZF implies that uji with the 
order topology is not metrizable. 



Answer: Yes, Watson see 



14. Recursion theory 

14.1 Does there exist a non-trivial automorphism of the Turing degrees? (Re 
degrees?) 



Answer: Yes for both? announced by Cooper [IIG 



14.2 (jockusch) Does there exists a DNR of minimal Turing degree? (DNR means 
diagonally non recursive: / G cu'^ and for all e G cu, /(e) ^ {e}(e).) 
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15. Miscelleneous 



15.1 (Sierpinski) Is there a Borel subset of the plane which meets every hne in 
exactly two points? (Mauldin) Must such a set be zero dimensional? 

Answer: Davies has shown such a set cannot be S2 and Mauldin 
has shown such a set must be disconnected. Miller showed 
that if V=L then there does exist a IlJ subset of the plane which 
meets every line in exactly two points. Kulesza |Q showed that 
any two point set must be zero dimensional. 



15.2 (Cichon) Is it consistent to have that the real line is the disjoint union of 102 
meager sets such that every meager set is contained in a countable union of 
them? 



Answer: No, Brendle |jT^ 



15.3 (Juhasz) Does club imply there exist a Soushn line? 



Answer: No, Dzamonja-Shelah 21 



15.4 (Ulam ||9^) Does there exist a set D dense in the plane such that the distance 



between any two points of D is rational? 

15.5 (Miller ||65|) Suppose the continuum is greater than 002-, then does there 
exists a set of reals of cardinality the continuum which cannot be mapped 
continuously onto the unit interval? 

15.6 Is it consistent that there exists x G 2'^ such that V = L\x\ ^ L and a 
continuous onto function f : L P[2^ ^ V P[2'^l 

15.7 (Price [^) Is it consistent there is no Cech function? 

15.8 (Kunen) Does the consistency of an elementary embedding of M into V imply 
the consistency of a measurable cardinal? 
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15.9 (Erdos) Without CH can you partition the plane into countably many pieces 
so that no piece contains an isoceles triangle? See Kunen Q . 

15.10 Is there a Borel version of Hall's marriage theorem? As for example, the 



Borel-Dilworth Theorem 35 



15.11 (Davies [T^) Assuming CH for every / : i-^ R there exists (y^n, /i^ : M i— > M 
such that 

f{x,y) = i:neu9n{x)hniy) 

Does this imply CH? 

15.12 (Mauldin) CH implies that for every n > 3 there exists a 1-1 onto function 
/ : 1-^ which maps each circle onto a curve which is the union of 
countably many line segments. Is CH necessary? 

15.13 (Kunen) Can there be a Souslin tree T C 2*^ such that for all a < k the 
contains all except at most one of the a branches thru T<q. Here k is the 
first Mahlo or weakly Mahlo. 

15.14 (Baumgartner 0) Is it consistent that any two uj2 dense sets of reals are 
order isomorphic? 

15.15 (S. Kalikow [|6l) For any set X define for x,y E , z =* y iff for all but 
finitely many n E uj, x{n) = y{n). X has the discrete topology and X^ the 
product topology. Is it consistent that there exists a map f : ^ 2'^ which 
is continuous and for every x,y E U2'^, x =* y iS f{x) =* f{y)- (Kalikow: 
yes for ui in place of 0^2.) 



Answer: Yes, Shelah [Bl . 



15.16 (unknown 1-92) According to Erdos, Sylvestor proved that given finitely 
many points F in the plane not all coUinear, there exists a line L which 
meets F in exactly two points. F = Z x Z is an obvious infinite counterex- 
ample. Does there exists a counterexample which is a convergent sequence? 
countable compact set? 
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